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Abstract. Given a finite set X C R we characterize the diagonals of self-adjoint operators 
with spectrum X. Our result extends the Schur-Horn theorem from a finite dimensional set- 
ting to an infinite dimensional Hilbert space analogous to Kadison's theorem for orthogonal 
projections [13j [14] and the second author's result for operators with three point spectrum 



1. Introduction 



The classical Schur-Horn theorem [TU [20] characterizes diagonals of self-adjoint (Hermit- 
ian) matrices with given eigenvalues. It can be stated as follows, where Hn is N dimensional 
Hilbert space over R or C, i.e., Hn = M. N or C N . 

Theorem 1.1 (Schur-Horn theorem). Let {Xi}f =1 and {di}f =1 be real sequences in nonin- 
creasing order. There exists a self-adjoint operator E : — > Hn with eigenvalues {A;} and 
diagonal {d^} if and only of 

N N n n 

(i.i) A * = Yl di and Y di -Y Xi f° r aU 1 - n - N - 



i=l 



i=l 



i=l 



i=l 



The necessity of (1.1) is due to Schur [20] and the sufficiency of (1.1) is due to Horn [TT 
It should be noted that (1.1) can be stated in the equivalent convexity condition 



(1.2) (di, . . . , d N ) e conv{(A CT( i), . . . , A^jv)) : o G S N }. 

This characterization has attracted a significant interest and has been generalized in many 
remarkable ways. Some major milestones are the Kostant convexity theorem [IS] and the 
convexity of moment mappings in symplectic geometry [61 M, ID] • Moreover, the problem of 



extending Theorem L^L to an infinite dimensional dimensional Hilbert space "H has attracted 
a great deal of interest. 

Neumann [19] gave an infinite dimensional version of the Schur-Horn theorem phrased in 
terms of £°°-closure of the convexity condition (1.2). Neumann's result can be considered 



an initial, albeit somewhat crude, solution of this problem. The first fully satisfactory 
progress was achieved by Kadison. In his influential work [T31 Q3] Kadison discovered a 
characterization of diagonals of orthogonal projections acting on "H. The work by Gohberg 
and Markus |8] and Arveson and Kadison [S] extended the Schur-Horn Theorem |1.1| to 
positive trace class operators. This has been further extended to compact positive operators 
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by Kaftal and Weiss [T7j. These results are stated in terms of majorization inequalities as 



in (1.1). Other notable progress includes the work of Arveson [I] on diagonals of normal 
operators with finite spectrum. Moreover, Antezana, Massey, Ruiz, and Stojanoff pQ refined 
the results of Neumann pj3] , and Argerami and Massey [21 [3] studied extensions to Hi factors. 
For a detailed survey of recent progress on infinite Schur-Horn majorization theorems and 
their connections to operator ideals we refer to the paper of Kaftal and Weiss |16j . 

The authors [7] have recently shown a variant of the Schur-Horn theorem for a class of 
locally invertible self-adjoint operators on %. This result was used to characterize sequences 
of norms of a frame with prescribed lower and upper frame bounds. The second author 
[12] has extended Kadison's result [131 Clj to characterize the set of diagonals of operators 
with three points in the spectrum. In this work we shall continue this line of research by 
giving a characterization of diagonals of self-adjoint operators with finite spectrum. Unlike 
[T2] we shall only consider a characterization which neglects multiplicities of eigenvalues. 
The investigation of the corresponding problem for operators with prescribed multiplicities 
is postponed to a future paper. 

Our main result can be thought as an analogue of the work by Arveson [1] who iden- 
tified some necessary conditions which must be satisfied by diagonals of normal operators 
with finite spectrum. Unlike [I] our main result deals only with self-adjoint operators. On 



the other hand, Theorem |1.2| gives a complete characterization of diagonals of self-adjoint 
operators with finite spectrum. 

Theorem 1.2. Let {Aj}^ be an increasing sequence of real numbers such that A = and 
A n+ i = B, n E N. Let {di}i^j be a sequence in [0,B] with J^di = ^2(B ~~ = 00 ■ F° r 
each a G (0,B), define 

(1.3) C(a) = J2 d i and D(a) = J^i 13 ~ d i)- 

di<a di>a 

There exists a self-adjoint operator E with diagonal {c4}j g / and cr(E) = {A ,Ai, . . . ,A n+ i} 
if and only if either: 

(i) C(B/2) = oo or D(B/2) = oo, or 

(ii) C(B/2) < oo and D(B/2) < oo, (and thus C(a), D(a) < oo for all a E (0, B)), and 
there exist N\ , . . . , N n e N and k e Z such that: 

n 

(1.4) C(B/2) - D(B/2) = AjNj + kB, 

i=l 

and for all r = 1, . . . , n, 

r n 

(1.5) (B - A r )C{A r ) + A r D(A r ) > (B - A r ) ^ AjNj + A r ^ (B - Aj)Nj. 

j=\ j=r+l 

We remark that the assumption that Y2 d i = XX-^ — di) = oo is not a true limitation 



of Theorem 1.2 Indeed, the summable case d i < °°> or its symmetric variant ^2(B — 
di) < oo, leads to a finite rank Schur-Horn theorem which is discussed below. This case 
requires a different set of conditions which are closely related to the classical Schur-Horn 
majorization. Finally, the assumption Aq = is made only for simplicity; the general case 
follows immediately by a translation argument. 
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2. Preliminaries 



The Schur-Horn theorem and its extensions [SJ [TTj are usually stated with eigenvalues in 
nonincreasing order. This is because positive diagonal entries can be easily arranged into a 
nonincreasing sequence indexed by N, or a finite subset. In particular, we have the following 
result for finite rank positive operators which can be deduced from results in [5], [TTj , see also 



[7J Theorems 3.2 and 3.3]. The main innovation in the formulation of Theorem 2.1 is that 
it does not require a sequence {di} to be globally nonincreasing. This allows the possibility 
that {di} has infinitely many positive terms and some zero terms. At the same time it also 
gives us flexibility in arranging small diagonal terms. 

Theorem 2.1. Let {Aj}^ 1 be a positive nonincreasing sequence. Let {di}^ be a nonnegative 
sequence such that: 

(i) di < d N for i > N + 1, 

(ii) the subsequence {d{\f =1 is nonincreasing. 

There exists a positive rank N operator E on a Hilbert space TL with (positive) eigenvalues 
{Xi}^ and diagonal {d i } c *L l if and only if 

oo N 

(2.1) di > \i for all 1 < n < N, with equality when n = 1. 



Observe that (2.1) is simply an equivalent way of writing the majorization condition 

oo N n n 

v di = ^2 *i and d{ - Xi for a11 1 - n - N - 

i=l i=l i=l i=l 

If we insist on arranging diagonal entries into a nondecreasing sequence, then we should 
instead use — N as part of the index set. This seemingly trivial observation leads to the 



following reformulation of Theorem 2.1 with eigenvalues in nondecreasing order which, as 



we shall see, has non-trivial consequences. 

Theorem 2.2. Let {Aj}^ 1 be a positive nondecreasing sequence. Let {di}^L_ 00 be a nonneg- 
ative sequence such that: 

(i) di < d 1 for i < 0, 

(ii) the subsequence {di]f =1 is nondecreasing. 

There exists a positive rank N operator E on a Hilbert space H. with (positive) eigenvalues 
{K}fLi an d diagonal {d^f^^ if and only if 

n n 

(2.2) di > Xi for all 1 < n < N, with equality when n = N. 

i=—oo i=l 

We will make an extensive use of Kadison's theorem [131 E] which characterizes diagonals 



of orthogonal projections. Theorem 2.3 serves as a prototype for our Theorem 1.2 The com- 
mon feature of both of these results is a trace condition. The main distinction between them 
is a lack of majorization inequalities in Kadison's Theorem which are present in Theorem 

o 



Theorem 2.3 (Kadison). Let {di}i e i be a sequence in [0, 1] and a G (0, 1). Define 

di<a di>a 

There exists an orthogonal projection on £ 2 (I) with diagonal {di}iei if and only if either: 

(i) C(a) = oo or D(a) = oo, or 

(ii) C(a) < oo and D{pt) < oo, and 

(2.3) C(a) — D(a) G Z. 

Remark 2.1. Note that if there exists a partition of I = I\ U I2 such that 

(2.4) X/^* < 00 ancl X^ 1 _ < 00 ' 

ieii ie/2 

then for all a G (0, 1) we have C(a) < 00 and Dipt) < 00 and 

^ ieh ieh 



Thus, in the presence of a partition satisfying (2.4), 



is a necessary and sufficient condition for a sequence to the be the diagonal of a projection. 
We will find use for these more general partitions in the sequel. 

Finally, the following "moving toward 0-1" lemma plays a key role in our arguments. 
Lemma 2.4 is simply a concatenation of Lemmas 4.3 and 4.4] stated in a convenient form. 

Lemma 2.4. Let {d{\i e i be a sequence in [0,5]. Let Io,I\ G I be two disjoint finite subsets 
such that max{<ij : i G Iq} < min{<ij : i G I±}. Let rjo > and 



r] < min <^ ^d { , - di) V. 



i&Io ieh 

(i) There exists a sequence {di}i e i in [0,B] satisfying 

(2.5) d i = di forte I\(I Uh), 

(2.6) di < di i G Io, and di > di, ieh, 

(2.7) r?o + di = d i and + J2^ B ~ = Y.( B ~~ di ">- 

ielo ielo ieh ieh 

(ii) For any self-adjoint operator E on H with diagonal {di} i£l , there exists an operator E 
on H unitarily equivalent to E with diagonal 
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3. Necessity of interior majorization 



In this section we will show the necessity in Theorem 1.2 In order to do this it is convenient 
to formalize the concept of interior majorization with the following definition. 

Definition 3.1. Let {Aj}™= be an increasing sequence such that A = and A n+ i = B, 
nGN. Let {di} i£ j be a sequence in [0, B\. Let C(a) and D(a) be as in (1.3). 

We say that {di} satisfies interior majorization by {^}?=o if the following 3 conditions 
hold: 

(i) C(B/2) < oo and D(B/2) < oo, and thus C(a) < oo and D(a) < oo for all 
aG(0,B), 

(ii) there exist Ni, . . . , N n G N and ko G Z such that 

n 

C(A n ) - D(A n ) = £ A.-iV,- + fc £, 



(3.1; 



(iii) for all r = 1, 



n, 



(3.2) C(A r ) > A i N i + A r (k - \{i e I : A r < ^ < A n }\ + ^ A^-^ . 

j=l ^ j=r+l ' 



Remark 3.1. Despite its initial appearance, the interior majorization conditions (3.1) and 
(3.2) are equivalent with (1.4) and (1.5) in Theorem 1.2 Indeed, by Remark 2.1, (3.1) is 



equivalent to the statement that for all a G (0, B) there exists k = k(a) G Z such that 

n 

(3.3) C(a) - D(a) = A i N i + K a ) B i 



j'=i 



Fix a = A r , where r = 1, . . . , n. Then, (|3.2|) can be rewritten as 
(3.4) 



3=1 \ j=r+l ' 



Using (3.3), we can remove the presence oik = k{a) in (3.4) to obtain 

r n 

(3.5) (B - a)C(a) + aD(a) > (B - a) ^ AjNj + a ^ (B - Aj)Nj. 

3=1 j=r+l 



This is precisely (1.5), and the above process is reversible. 

Theorem 3.2. Let E be a self-adjoint operator on with spectrum 

a(E) = {A ,...,A n+1 }, 

where {A/}"=o ^ s an increasing sequence such that Aq = and A n+ i = B, n G N. Let 
di = (Eei,ei) be a diagonal of E with respect to some orthonormal basis {ej}j 6 / of H. 
Assume that for some < a < B, C(a) < oo and D(a) < oo. Then, {di}i & i satisfies 
interior majorization by {^-}?=o- 
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Proof. By the spectral decomposition, we can write 

n+l 
3=0 

where P/s are mutually orthogonal projections satisfying Y^j=o Pj = Let p^ = (P^i, e») 
be the diagonal of P,-. Hence, we have 

rt+l 

(3.6) ^^ = 1 for alii el. 

i=o 

For convenience let Iq = {i E I : di < a} and Ji = {i e / : d% > a;}. By our assumption 
(7(a) = E < oo, D(a) = EC 6 - dj) < oo. 

Summing = X)j=o ^jPi over * e yields 

(3.7) E^ < 00 for j = 1, . . . , n + 1. 

ieio 

Using (3.6) we have that B — d t = Yuj=o(B — -4?).Pi ■ Summing this over i E I± yields 

y^Pp' 1 < oo for j = 0, . . . , n. 

ie/i 



(3- 



Combining (3.7) and (3.8) and applying Theorem 2.3 yields 



(3.9) 

Moreover, since P(l — p 
(3.10) 



j = l,...,n. 
! " + h 1 ~B-di + Y": A,-p?' } by (ph we have 



Ed 

iSii 



P 



(n+l)s 



< OO. 



By (3.7), (3.10), Theorem |2.3| and Remark |2.1| applied to the projection P n +\ we have 



k -E^-B 1 -^^- 



■ieh 



Thus, 



C(a) - D(a) = J2 (Bvt +l) + E A jP ?) - E ( 5 " " E A ^ 

iel ^ j=i ' ieh ^ i=i 

= PA; + E iV A- 

3=1 

For convenience we let = p^ +1 ^. In particular, by letting a = A„ the above shows (3.1) 
with k Q = a — b, where 

a := E 1i < °°' 6 := E ^ ~ < 00 " 
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It remains to show the interior majorization inequality ( 3.2[ ). 

Fix r = 1, . . . ,n, and let Iq = {i : di < A r } and I\ = {i : d{ > A r }. By the fact that 
k = a — b, we have 

k - \{i e I : Ar < di < A n }\ = Qi ~ ^{l-q l )-\{i^I : A r <d,< A n }\ 

= E^ _ E( 1_% )- 



Thus, the required majorization (3.2) is equivalent to 



(3.H) c(A T )=Y^(ib A *p? )+B «*) >$>^+a/^>-E( i -^+ e 

ie/n ^ 7=1 ' 7=1 ^ iG/n fell j=r+l ' 



By (3.9), we have for j — 1, . . . , n, 



ie/o 



Thus, (3.11) can be rewritten as 



(n \ , r n 

£ (Aj - Ar)p^ + {B-A r )qA > Y ( E^? )+ E ^■P? ) +A-(ft-i: 



Since {Aj} is an increasing sequence, the left hand side of (3.12) is > 0. On the other hand, 
the right hand side of (3.12) is < as it is dominated by 



This completes the proof of Theorem 3.2 



In the last step we used (3.6). This shows (3.12), which implies (3.11), thus proving (3.2). 



□ 



4. Sufficiency of interior majorization 



The goal of this section is to show the sufficiency in Theorem 1.2 The sufficiency of 



condition (i), that is C(B/2) + D(B/2) = oo, is a consequence of a result established by the 
second author, see [12, Corollary 4.5]. 

Theorem 4.1. Let {Aj}]^ be an increasing sequence such that A$ = and A n+ \ = B , 
nGN. Assume {di} i£ j is a sequence in [0,B] such that for some (and hence all) a G (0, B) 
we have 

C(a) + D{a) = oo. 

Then there is a self-adjoint operator E with o~(E) = {Aq, A\, . . . , A ra+ i} and diagonal {di}i e i. 



Next, we must demonstrate the sufficiency of condition (ii) of Theorem 1.2 To achieve 
this we shall introduce an alternative variant of interior majorization which allows us to 



apply Theorems 2.1 and 2.2 in the crucial case when {di} can be indexed in nondecreasing 
order by Z. 
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Definition 4.2. Suppose that n G N and {Aj}™^ is an increasing sequence in IR. such that 
A = and A n+1 = B. Let {\i}i^z be a nondecreasing sequence which takes values in 
{A , Ai, . . . , A n+ i}, each at least once. Let {di} if zz be a nondecreasing sequence in [0,B] 
such that Yli=-oo di < °°- We say that {di} satisfies Riemann interior majorization by 
{A/'}j=o ^ there exists such a sequence {\i}i<=z as above, so that the following two hold: 

m 

(4.1) 5 m := ^ (dj - Ai) > for all m G Z, 

i=— oo 

(4.2) lim 5 m = 0. 

m— >oo 

Remark 4.1. Since {Aj} is takes values and B and is nondecreasing, there exist io,is £ Z 
such that Aj = for all i < io and \i = B for all i > is- 

To distinguish between two distinct types of interior majorization we shall frequently refer 
to the concept introduced in Definition 34 as Lebesgue interior majorization. This is done 
purposefully as an analogy between Riemann and Lebesgue integrals. Theorem 4.3 shows the 
equivalence of the concepts of Riemann and Lebesgue interior majorization for nondecreasing 
sequences. 

Theorem 4.3. Let {A J }™+ 1 be an increasing sequence in M with A = and A n+ i = B. 
Let {di} i( zz be a nondecreasing sequence in [0,B]. Then, the sequence {d^} satisfies inte- 
rior majorization by {Aj}"^ if and only if {di} satisfies Riemann interior majorization by 

Proof. We need to set some notation first. Without loss of generality we may assume that 
di < Ai <^=^ i < 0. For r = 1, . . . , n, we set 



m r = \{i E Z : A\ < di < A r }\. 
With this notation for r — 1, . . . , n, we have 

(4.3) di < A r <^=^ i <m r . 
and 

m r oo 

(4.4) C(A r )= J2 D(A r )= J2 i.B-di). 

i=— oo i=m r +l 

Finally, given N%, . . . , N n G N, we set 

r 

(4.5) a = 0, o> = JVj, for r — 1, . . . , n. 



n+l 



Assume that {di} satisfies either Riemann or Lebesgue interior majorization by {Aj}" =0 
In the first case we let Nj = \{i: Aj = A r }\ and we fix k G Z such that 



(4.6) 




In the second case we let {A^}™ =1 and ko G Z be as in (3.1) and (3.2). In either case we have 

oo 

di < oo and — di) < oo. 

i=— oo i=0 

First, we will show the equivalence of ( |3.1[ ) with ( |4.2[ ). For m > cr n + fc we have 

m m m m n 

(4.7) 5 m = Y,(di-Xi)= ^2 di- Xi= J2 di ~ A i N i ~ B ( m ~ a n-k). 



i=k+l 



By (4.4), for m > m n 

m m n m 

Y^d, L =Y,^- (B-di-B) 



(4.8) 



i=m n +l 



C(A n ) - D(A n ) + B(m -m n )+ J2 ( B ~ 



i=m+l 



Combining (4.7) and (4.8) for m > max{cr„ + k,m n } yields 

n oo 

5 m = C(A n ) - D(A n ) - A 3 N j - B(m n - a n - k) + ^ (B - d t ). 

j=l i=m+l 



Since the last series converges, by letting m — > oo, (4.2) is equivalent with (3.1) with k = 
Tn n <j n k. 

Next, we will show the equivalence of (3.2) with (4.1). Assume that Lebesgue interior 
majorization holds. In the current notation, (3.2) takes the following form 

m r fc+o> 

(4.9) di > Y^ + ( m r ~ °V — k)A r for r = 1, . . . , n. 

i=— oo i=k+l 

We must demonstrate that 5 m > for all m G Z. Since di > = Aj for i < k, we have 
<5 m > for m < k. Moreover, since di — Aj = di — B < for all i > a n + k and S m — > as 
m — > oo, this implies 5 m > for all m > a n + k. 

We will prove by induction on r = 0, . . . , n that 5 m > for m — k + 1, . . . , k + a r . The 
base case r = was shown above. Assume the inductive hypothesis is true for r — 1, where 
1 < r < n. We will show that that 5 m > for all m = k + <r r _i + 1, . . . , k + a r . There are 
two cases to consider. 

Case 1. Assume that m r < k + a r . First we will show that 5 mr > 0. If m r < /c + cr r _i, then 
the inductive hypothesis implies that S mr > 0, so we may assume k + a r -i + 1 < m T < k + a r . 
Using ( |4~9~] ) and then ( |4~6| 



i=— oo i=fc+l i=fc+l 



i=fc+l 



= (m r — oy — A;)A r + Aj = 0. 

This shows that 5 mr > 0. 



i=m r +l 



By Q and g§ 

di — Xi > A r — Xi > for m r < 2 < k + o~ r , 

di — Xi < A r — Xi = for k + <J r -i + 1 < 2 < "V 

Combining this with 8 mr > implies that <5 m > for all m = A; + cr r -i + 1, 
Case 2. Assume m r > A; + a r . Using (4.9) and then (4.3) 

<W r = ^2 (di - Xi) = ^ dt - ^2 d i ~ ^ ^ 



/C + CX r . 



«=— oo 
fc+oy 



2=fc+oy 



=fc+l 

fc + <7 r 



m r +fc 



> Aj + (m r — cr r — /c)A r — <ij — Xi > (m r — cr r — A;)A r — A r = 0. 



i=k+l 



l=k+cr r 



i=k+l 



i=<j r +l 



By (4.3) and (4.6 ), di — Xi < A T — Xi = for all fc + ay_i + 1 < % < k + a r Combining this with 
<Wov > implies that 5 m > for all m = a r _i + 1, . . . , a r . This completes the inductive 
step and shows (4.1). 

Conversely, assume that {di} satisfies Riemann interior majorization. We must show that 



(4.9 ) holds for each r = 1, 2, . . . , n. Suppose that k + a r > m r . Using 5 mr > and the fact 
that Xi < A r for i < k + a r , we have 

m r vn T k-\-tr r fc+oy fc+oy 

^ di > ^2 Xi = ^2 Xi - 22 > ^ - (k + a r - m r )A r . 

i=—oo i=— oo i=— oo i=m r +l i=fc+l 

Next suppose that k + a r < m T . Using 5 mr > and the fact Xi > A r+ \ > A r for i > k + a r + l, 
we have 

m r m r fc+o r m r fc+oy 

^2 di> ^2 Xi= ^2 Xi+ ^2 K> ^2 + ( m r - k- a r )A r . 



i=fc+o r +l 



This proves that {di} satisfies interior majorization as in Definition 3.1 



□ 



The next result gives the crucial sufficiency of Riemann interior majorization for the 
existence of a self-adjoint operator with finite spectrum and prescribed diagonal. For non- 
decreasing sequences ordered by Z-, the necessity of Riemann interior majorization follows 
by combining Theorems |3.2 and 4^3 



Theorem 4.4. Let {Aj}™= be an increasing sequence in "R with A = and A n+ i = B. Let 
{di}i & z be a nondecreasing sequence in [0, B] which satisfies Riemann interior majorization by 
{Aj}]^. Then, there is a self-adjoint operator E with a(E) = {A , . . . , A n+ i} and diagonal 
{di}iei- 



Proof. Let {Aj}j £ z be the sequence (4.6) as in Definition 4.2. By possibly shifting both 
sequences {di} and {Xi} we may assume without loss of generality that A« is given by ( |4.6 ) 
with k = 0, that is A; = <^=^ i < and Xi = B -<=^ i > a + 1 for a = \{i : Xi ^ 0, B}\. 
The special case when there exists io G Z, such that 



(4.10) 



<L = B 



for all i > i 



follows directly from Theorem 2.2 applied to the sequences {A,}*^ and {di} l ° = _ OQ with i > a. 
Moreover, by the symmetry considerations, as explained later in Case 3, one can also deal 
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with the reciprocal case when 
(4.11) 



di = for all i < iq. 



Thus, without loss of generality we can assume that neither (4.10) nor (4.11) holds, and 
since {di} is nondecreasing we have di G (0, B) for all i 6 Z. For convenience we note that 
by (4.2) for any m G Z we have 



(4.12) 



S r , 



- a,) = Yl ( A * - d i) 



i—m+1 



E 



l= — oo 

oo 

i=m+l 



di for m < 0, 

i? — di) for m > a. 



Fix an integer mo G [0, a] such that 

(4.13) 5 mo = mm{5 m : < m < a}, 



Obviously, 5 mo < niin{5 , The proof of Theorem 4^4] splits into three cases. 

Case 1. 6 mo < min{5 , 8<r}- There are finite subsets Io C Z fl (— oo, 0] and I\ C Z fl [a + 
1, oo) such that 

^ > 5 mo and ^(-B - d { ) > 5 mo 

We apply Lemma 2.4 (i) to the sequence {di} i£ z on the interval [0, B] with r] = S mo , to obtain 
a sequence {di} i£ z- Observe that dj < dj < d\ = di for i < 0, and {d i \ r [^ 1 is nondecreasing. 
By (2.7) and (4.13), for m = 1, 2, . . . , m we have 

m m m m 

E di - ^ A* = E rfi + ~~ A;) = ^ d, - r/o + J^(dj - Ai) = 5 m - 5 rno > 0, 

i=— oo i=l i=—oo i=l i=—oo i=l 

with equality when m = tuq. By Theorem J2.2| there is a positive rank mo operator Eq with 
eigenvalues and {Aj}™^, and diagonal {di}™2_ 00 . 

Define d\ = B - d { and X[ = B - A; for i > m + 1. By (|2]7|), ( |47l2| ) and pl3| ), for 
m = mo + 1, • • • , cr we have 

OO cr OO cr OO cr 



i=a+l 

oo 



i=o-+l 



^(Ai - ^) = ^(Xi - d^ -7] = <W-i - 5 mo > 



i=<r+l 



with equality for m = m + 1. By Theorem 2.1 there is a positive rank (a — m ) operator 
E[ with positive eigenvalues {A^}f =mo+1 and diagonal {d^}^. mo+1 . Then the operator : = 

B — E[ has eigenvalues S and {Aj}£_ mo+1 , and diagonal {dj}°i mo+1 . Thus, E = Eq® E\ has 
the desired spectrum and diagonal {di}i £ z- Lemma 2.4 (ii) implies there is an operator E, 
unitarily equivalent to E with diagonal {di}i e %. This completes the proof of Case 1. 

Case 2. 5 mo = 5 a < S . The proof of Case 2 breaks into two subcases. In subcase 1 we 
assume that there is a (finite or infinite) set I C Z fl (— oo, 0] such that 

(4.14) E d * = E( A *- d *)- 
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In subcase 2 we assume that there exists a finite set Iq C Z R (—00, 0] such that 
(4.15) 



ieio 



i=l 



Observe that 
(4.16) 

which implies that 
(4.17) 



^ (Xi - di) = 5 m - 5 a > m = 0, 1, 



i=m+l 



5^ di = 5 > 5 - 5 a = ~ d i) > 0. 



i=i 



From (4.17) we see that if subcase 2 fails, then we must have ^° = _ 00 di = ^2i=i( d i — \) and 
we are in subcase 1. 

First, assume we are in subcase 1. If J is finite, then {rfj}i e / u{i,...,o-} and the sequence 
{Xi}iei u{i,...,a}, consisting of |/ | zeros and {Aj}f =1 , satisfy majorization property of the 
Schur-Horn Theorem |1.1| (after reversing indexing). If I is infinite, then the assumption 
that {di} is nondecreasing guarantees that the assumptions of Theorem 2.2 are also met. 
The fact that d^s for i < are indexed by Iq does not cause any problem here since one 
can temporarily reindex {di\i & i Q into {di}® = _ 00 . Therefore, either Theorem 1.1 or Theorem 



2.2 implies that there is a positive rank a operator E with diagonal {rfi|ief,,u{i,...,o-} and 



spectrum <j(E ) = {0, A\, . . . , A n }. We shall establish that a similar conclusion holds in 
subcase 2 albeit with appropriately modified diagonal terms. 
Next, we assume we are in subcase 2. Set 



770 := 7^ di - 2^(Aj - di) > 0. 

ielo i=l 



Observe that 

00 a a a 

5 a = ^2(B-di)= ( d i ~ A ») = di ~ E( Aj -di)>^di- ~ di ) = 

t=(j+l %=— 00 i=— 00 i=l iS/o 



i=l 



The strict inequality above is a consequence of our assumption that (4.11) fails. Hence, there 
is a finite set I\ C Z fl [cr + 1, 00) such that 

5^(5 - di) > 770- 



We apply Lemma 2.4 (i) to the sequence {dj} igZ on the interval [0, B\ with 7] to obtain 
sequence {di} ie z,- In particular, we have 



(4.18) 
(4.19) 



00 00 00 



i=<r+l 



= CT +1 



i=l 



di) - 2J d*. 
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Combining the fact that di = d% for % = 1, 2, . . . , a with (4.18) yields 



for m 



1,2, 



ieio 



i=l 



i=l 



i=m+l 



with equality when m = a. Since di < di < d\ for all i 6 ^ this shows that the sequence 
{^;}ie/ u{i,...,cr} and the sequence {A^}j e / oU {i,...,o-}, consisting of |/o| zeros and {Aj}f =1 , satisfy 
majorization property of the Schur-Horn Theorem |1.1| (with reverse ordering). Thus, there 

exists an operator E with diagonal {di}ie/ u{i,...,o-} and o~(E ) = {0,Ai, . . . ,A n }. This was 
also shown in subcase 1 albeit with di = di and Eq = Eq. One can think of a trivial 
application of Lemma 2.4| (i) with 770 = in subcase 1. Thus, both subcases yield the same 
conclusion. 



To finish the proof we set I' = (Z n (-00, 0]) \ I„. By fl4~T9| ) and pl2j ) we have 



0. 



By Theorem 



2.3 



there is a projection P such that BP has diagonal {rfj}ie^u{o-+i,o-+2,...}- Since 
di e (0, B) for % > a + 1 we see that a(BP) = {0, B}. Consequently, E = BP © E has the 

(n) there is an operator E which 



2.4 



desired spectrum and the diagonal {di}i & z- By Lemma 
is unitarily equivalent to E with diagonal {di}i e %. This completes the proof of Case 2. 

Case 3. 8 mo = So < 5 a . Define the sequences d\ = B — d-i +a+ \ and = B — A_j +cr+ i for all 
i G Z. One can verify that {<i^} satisfies Riemann interior majorization by {B — A_j +n+ i}™^Q . 
With this modification the sequence {d'A- satisfies the requirements of Case 2. Hence, there 
exists an operator E' with the spectrum a(E') = {B — A n+1 , . . . , B — A } and diagonal {d'A-. 
Therefore, the operator E := B — E' has the desired properties. This completes the proof 
of Case 3 and Theorem 14.41 □ 



By combining Theorems 4^ and AA we can show the sufficiency of the Lebesgue interior 
majorization. In essence, we still need to deal with sequences which satisfy Lebesgue in- 
terior majorization, but do not conform to more restrictive Riemann interior majorization. 



Theorem 4.5 shows the sufficiency of Theorem 1.2 



Theorem 4.5. Let {Aj}J=Q be an increasing sequence in M. with Aq = and A 
Let {di}i eI be a sequence in [0,B] which satisfies interior majorization by {Aj} 

a(E) 



71+1 



= {A), ■ • 



el 



B - di) 



n+l 
3=0 



~- B. 

and 



00. Then, there is a self-adjoint operator E with spectrum 



A n+ i} and diagonal {di} ie j. 



Proof. Set J := {i e I : di e {0,B)} and J x := {i : (U = A} for A = 0,5. Let I be the 
identity operator on a space of dimension \Jb\ and let be the zero operator on a space 
of dimension | Jq\. Since C(B/2) < 00 and D(B/2) < 00, the only possible limit points of 
{di}i£j are and B. The argument breaks into four cases depending on the number of limit 
points. 

Case 1: Assume both and B are limit points of the sequence {<ij}j g j. This implies 
that there is a bijection n : Z — > J such that {d^}^ is in nondecreasing order. Since 
{di}i £ j still satisfies interior majorization, by Theorem 4.3 the sequence {d^i)}^ satisfies 



Riemann interior majorization. By Theorem AA there is a self-adjoint operator E' with 
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diagonal {di} ie j and cr(E') = {A Q , . . . , A n+ {\. The operator E' © BI © is as desired. This 
completes the proof of Case 1. 

Case 2: Assume is the only limit point of {di} i( zj. Since Y^iei^i = oo we must have 
\Jb\ = oo. There is a bijection it : 7h — >■ J U J# such that {^(i)}^ is in nondecreasing order. 

implies 



The sequence {d^}^ satisfies interior majorization by {Aj}™^, and Theorem 



4.3 



4. 



there is a 



that it also satisfies Riemann interior majorization by {Aj}™= . By Theorem 
self-adjoint operator E with diagonal {d^}^ and <j(E ) = {A , . . . , A n+ i}. The operator 
E = Eq © has the same spectrum and diagonal {di}. This completes the proof of Case 2. 

Case 3: Assume B is the only limit point of {di}i & j. The proof of this case follows by an 
obvious modification of Case 2. 

Case 4: Assume {dt}i £ j has no limit points. This implies that J is finite and since 
Sie/ di — — d^ = oo we also have \ J \ = \ Jb\ = oo. There is a bijection n : Z — > / so 

that {(^(j)}^ is nondecreasing. Theorem 4.3 implies that {d n ^} satisfies Riemann interior 

Theorem 4.4 



majorization by {Aj}™=q. 
diagonal {^(i)} and u(E) = {A , 
theorem. 



-4 



implies that there is a self-adjoint operator E with 
i}. This completes the proof of Case 4 and the 

□ 



We end the paper by demonstrating the use of Theorem L2 in the following example. 
Example 4.6. Consider the sequence 



{di} 



1 1 1 1 3 7 15 

16' 8' 4' 2' 4' 8' 16 : 



By Kadison's Theorem 2.3 there does not exist a projection with diagonal {d{\. However, in 
it was shown that the set of possible 3 point spectra of operators with the diagonal {di} 



{A E (0,1) : BE positive with diagonal {<ij} ig N and cr(E) = {0,A, 1}} 
consists of exactly 7 points {1/8, 1/6, 1/4, 1/2, 3/4, 5/6, 7/8}. With the help of Mathematica 



and the characterization from Theorem 1.2 we can find the corresponding set of possible 4 
point spectra of operators. The following figure shows the set 

{(A l ,A 2 ) e (0,1) 2 :3E >0 with a(E) = {0,A x ,A 2 , 1} and diagonal {di}}. 
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